BOUNDARY OPERATOR ALGEBRAS FOR FREE 
UNIFORM TREE LATTICES 



GUYAN ROBERTSON 

Abstract. Let A be a finite connected graph, each of whose ver- 
tices has degree at least three. The fundamental group T of A is 
a free group and acts on the universal covering tree A and on its 
boundary 9A, endowed with a natural topology and Borel mea- 
sure. The crossed product C*-algebra C(dA) x T depends only on 
the rank of T and is a Cuntz-Krieger algebra whose structure is 
explicitly determined. The crossed product von Neumann algebra 
does not possess this rigidity. If X is homogeneous of degree q + X 
then the von Neumann algebra L°° (<9A) xi T is the hyperfinite fac- 
tor of type IIIa where A — l/q 2 if X is bipartite, and A = 1/q 
otherwise. 



Introduction 

Let A be a locally finite tree whose automorphism group Aut(A) is 
equipped with the compact open topology. Let T be a discrete subgroup 
of Aut(A) which acts freely on A. That is, no element g G T — {1} 
stabilizes any vertex or geometric edge of A. Assume furthermore that 
T acts cocompactly on A, so that the quotient T\A is a finite graph. 
Then T is a finitely generated free group and is referred to as a free 
uniform tree lattice. 

Conversely, if A is a finite connected graph and T is the fundamental 
group of A, then T is a finitely generated free group and acts freely 
and cocompactly on the universal covering tree A. 

It is fruitful to think of the tree A as a combinatorial analogue of the 
Poincare disc and T as an analogue of a Fuchsian group. The group T 
is the free group on 7 generators, where 7 = 1 — x(T\A) and x(r\A) 
is the Euler-Poincare characteristic of the quotient graph. Let S be a 
free set of generators for T. 
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Define a {0, l}-matrix A of order 27, with entries indexed by ele- 
ments of S U S^ 1 , by 



(0.1) A(x,y) 



1 if y ^ x 
if y = x~ 



Notice that the matrix A depends only on the rank of the free group 

r. 

The boundary <9A of the tree A is the set of equivalence classes of 
infinite semi-geodesics in A, where equivalent semi-geodesics contain 
a common sub-semi-geodesic. There is a natural compact totally dis- 
connected topology on dA [HI 1.2.2]. Denote by C(dA) the algebra of 
continuous complex valued functions on dA. The full crossed product 
algebra C(dA) x T is the universal C*-algebra generated by the com- 
mutative C*-algebra C(dA) and the image of a unitary representation 
7r of T, satisfying the covariance relation fi^g^u) = n(g) ■ f ■ ^(g) -1 ^) 
for / G C(dA), g G T and uo G dA [Ml Chapter 7]. 

Theorem 1. Let Abe a locally finite tree whose vertices all have degree 
at least three. Let V be a free uniform lattice in Aut(A). Then the 
boundary C* -algebra A(T) = C(dA) x T depends only on the rank of 
T, and T is itself determined by -fTo(*4(r))- More precisely, 

(1) A(T) is isomorphic to the simple Cuntz-Krieger algebra Oa as- 
sociated with the matrix A; 

(2) K (A(T)) = Z 7 © Z/(7 - 1)Z and the class of the identity 
[1] is the generator of the summand Z/(7 — 1)Z. Moreover 
K 1 {A{T)) = IP. 

The algebra A(T) satisfies the hypotheses of the classification theo- 
rem of [K] . |Phj . Therefore the isomorphism class of the algebra *4(r) 
is determined by its K-theory together with the class of the identity 
in K . The fact that the class [1] in K has order equal to — x(T\A) 
strengthens the result of |Robt Section 1] and provides an exact analogy 



with the Fuchsian case |ADj . 

Theorem ^ will be proved in Lemmas 11.41 and 12.11 below. The key 
point in the proof is that the Cuntz-Krieger algebra Oa is defined 
uniquely, up to isomorphism, by a finite number of generators and 
relations |CK| . and it is possible to identify these explicitly in A(T). 
The original motivation for this result was the paper of J. Spielberg 
|Spi| , which showed that if T acts freely and transitively on the tree 
A then A(T) is a Cuntz-Krieger algebra. Higher rank analogues were 
studied in |RSj . 

There is a natural Borel measure on dA and one may also consider 
the crossed product von Neumann algebra L°°(<9A) x T. This is the 
von Neumann algebra arising from the classical group measure space 
construction of Murray and von Neumann |Suj . In contrast to Theorem 
HJ the structure of this algebra depends on the tree A and on the action 
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of T. For simplicity, only the case where A is a homogeneous tree is 
considered. 

Theorem 2. Let A be a homogeneous tree of degree q + 1, where q > 1, 
and let T be a free uniform lattice in Aut(A). Then L°°(<9A) x T is the 
hyperfinite factor of type where 

I 1/q 2 if the graph T\A is bipartite, 
\l/q otherwise. 

Theorem |21 will be proved in Sectional The result could equally well 
have been stated as a classification of the measure theoretic boundary 
actions up to orbit equivalence [HO] . The analogous result for a Fuch- 
sian group T acting on the circle is that L°°(S' 1 ) x T is the hyperfinite 
factor of type IIIi [Spa]. 

The special case of Theorem El where T acts freely and transitively on 
the vertices of A was dealt with in jRRj . In that case q is odd, T is the 
free group of rank and L°°(<9A) x T is the hyperfinite factor of type 
We remark that R. Okayasu |Okj constructs similar algebras in 
a different way, but does not explicitly compute the value of A. 

There is a type map r defined on the vertices of A and taking values 
in Z/2Z, defined as follows. Fix a vertex v o € A and let t(v) = d(vo, v) 
(mod 2), where d(u,v) denotes the usual graph distance between ver- 
tices of the tree. The type map is independent of v o, up to addition of 1 
(mod 2). It therefore induces a canonical partition of the vertex set of 
A into two classes, so that two vertices are in the same class if and only 
if the distance between them is even. An automorphism g G Aut(A) 
is said to be type preserving if, for every vertex v, r(gv) = t(v). The 
graph T\A is bipartite if and only if the action of F is type preserving. 

Let F be a nonarchimedean local field with residue field of order q. 
The Bruhat-Tits building associated with PGL(2, F) is a regular tree 
A of degree q+1 whose boundary may be identified with the projective 
line Pi(F). If T is a torsion free lattice in PGL(2, F) then T is necessarily 
a free group of rank 7 > 2, which acts freely and cocompactly on A 
[SI Chapitres 1.3.3, II. 1.5], and the results apply to the action of T on 
Pi(F). 

Let O denote the valuation ring of F. Then K = PGL(2, O) is an 
open maximal compact subgroup of PGL(2,F) and the vertex set of 
A may be identified with the homogeneous space PGL(2,F) / K . If the 
Haar measure fi on PGL(2,F) is normalized so that fi(K) = 1, then 
the covolume covol(r) is equal to the number of vertices of X = T\A 
and 7 - 1 = ^ covol(r), (c.f. [3, Chapitre II.1.5]). 

The action of T on A is type preserving if and only if V is a subgroup 
of PSL(2,F). Combining Theorem ^ and Theorem in this special 
case, yields 
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Corollary 1. Let T be a torsion free lattice in PGL(2, F). Using the 
above notation, the boundary algebras are determined as follows. 

(1) The C* -algebra A(T) = C(Pi(F)) x T is the unique Cuntz- 
Krieger algebra satisfying 



(2) The von Neumann algebra L°°(Pi(F)) xi V is the hyperfinite fac- 
tor of type where 



Let A be a locally finite tree whose vertices all have degree at least 
three. The results and terminology of jHj will be used extensively. The 
edges of A are directed edges and each geometric edge of A corresponds 
to two directed edges d and d. Let A denote the set of vertices and 
A 1 the set of directed edges of A. 

Suppose that T is a torsion free discrete group acting freely on A : 
that is no element g G T — {1} stabilizes any vertex or geometric edge 
of A. Then T is a free group jSJ 1.3.3] and there is an orientation on the 
edges which is invariant under T (Sj 1.3.1]. Choose such an orientation. 
This orientation consists of a partition A 1 = A^ U A+ and a bijective 
involution d i— > d : A 1 — > A 1 which interchanges the two components 
of A 1 . Each directed edge d has an origin o(d) G A and a terminal 
vertex t(d) G A such that o(d) = t(d). 

Assume that T acts cocompactly on A. This means that the quo- 
tient T\A is a finite connected graph with vertex set V = r\A° and 
directed edge set E = E + U ~L% = T\A\ U r\Aj. The Euler-Poincare 
characteristic of the graph is x(r\A) = n — n% where n = #(V) 
and n\ = #(E + ), and T is the free group on 7 generators, where 



Choose a tree T of representatives of A (mod T); that is a lifting of 
a maximal tree of T\A. The tree T is finite, since F acts cocompactly 
on A. Let S be the set of elements x G V — {1} such that there exists 
an edge e G A^_ with o(e) G T and t(e) G xT. Then S is a free set 
of generators for the free group V [HI 1.3.3, Theoreme 4'] and 7 = #S. 
It is clear that S" 1 is the set of elements x G V — {1} such that there 
exists an edge e G Ai with o(e) G T and t(e) G xT. The map g 1— > gT 
is a bijection from T onto the set of T translates of the tree T in A, 
and these translates are pairwise disjoint [SI 1.3.3, Proof of Theoreme 
4']. Moreover each vertex of A lies in precisely one of the sets gT. 



(K (A(T)), [1]) = (J? © Z/( 7 - 1)Z, (0, 0, ... , 0, 1)). 




1/q 2 */rcPSL(2,F), 
l/q otherwise. 



1. The Cuntz-Krieger algebra 



7 = i-x(r\A). 
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The boundary dA of the tree A is the set of equivalence classes of 
infinite semi-geodesics in A, where equivalent semi-geodesics agree ex- 
cept on finitely many edges. Also dA has a natural compact totally 
disconnected topology [SJ 1.2.2]. The group T acts on dA and one 
can form the crossed product algebra C(dA) x T. This is the univer- 
sal C*-algebra generated by the commutative C*-algebra C(dA) and 
the image of a unitary representation it of T, satisfying the covariance 
relation 

(1-1) f\g- 1 u)=K{g)-f-«(g)-\u) 

for / E C(dA), g E T and uj E dA |Pedj . This covariance relation 
implies that for each clopen set E C dA we have 

(1-2) XgE = tt(#) • Xe ■ nig)' 1 . 

In this equation, \e is a continuous function and is regarded as an 
element of the crossed product algebra via the embedding C(dA) C 
C(dA) x T. In the present setup the algebra C(dA) x T is seen a 
posteriori to be simple. Therefore C(dA) xT coincides with the reduced 
crossed product algebra |Ped[ 7.7.4] and there is no need to distinguish 
between them notationally. 

Fix a vertex O E A with O E T. Each uj E dA has a unique 
representative semi-geodesic [0,u) with initial vertex O. A basic open 
neighbourhood of to E dA consists of those uj' E dA such that [0,u)n 
[O, uj') D [O, v] for some fixed v E [O, uj). If g E T — {1}, let Il 5 denote 
the set of all uj E dA such that [O, uj) meets the tree gT. Note that Il g 
is clopen, since T is finite. The characteristic function p g of the set Il 5 
is continuous and so lies in C(dA) C C(dA) x T. The identity element 
1 of C(dA) x T is the constant function defined by 1(oj) = 1, uj E dA. 

Lemma 1.1. If x,y E S U S^ 1 with x ^ y^ 1 then 

(a) 7i(x)p x -in(x- r ) = l-p x ; 

(b) n(x)p y 7!-(x~ 1 ) = p xy . 

Proof, (a) By (jl.2|) . the element 7r(o:)p :2 ;-i7r(x _1 ) is the characteristic 
function of the set 

F x = {xuj ; uj E dA, x^T n [O, uj) ^ 0} 

= {xuj ; uj E dA, T D [xO, xuj) ^ 0} 

= {uj E dA ; Tf][xO,uj) ^ 0}. 

Now there exists a unique edge e E A 1 such that o(e) E T and t(e) E 
xT. If x E S then e E A]_ and if x E S^ 1 then e E A\. Therefore 

dA - F x = {uj EdA ; T n [xO, uj) = 0} 

= {uj E dA ; xTf][0,uj) ^ 0} 

= n x , 

and the characteristic function of this set is p x . See Figure UJ 
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The proof of (b) is an easy consequence of (jl.2|) . 



□ 



xO 



xT 



O 



e 



T 



Figure 1. A boundary point wgII, 



Lemma 1.2. The family of projections P = {p g ; g G T — {1}} gen- 
erates C(dA) as a C* -algebra. 

Proof. We show that P separates points of dA. Let ujx.oji G <9A with 
uji 7^ u 2 . Let [O, uJx) fl [0,co> 2 ) = [O, v], and choose u G [v,uji) such 
that d(v,u) is greater than the diameter of T. See Figure 13 

Let g G T be the unique element such that u G gT. Then t> ^ gT 
and so gT fl [0, 0J2) = 0. Therefore p g {uji) = 1 and p g {oJ2) = 0. □ 



Lemma 1.3. T/ie sets of the form U x , x G S U S 1 , are pairwise 
disjoint and their union is dA. 

Proof. Given to G dA, let v be the unique vertex of A such that [O, u) fl 
T = [O, v]. Let v' be the vertex of [O, co) such that d(0, v') = d(0, v) + 
1. Then let x be the unique element of S U S^ 1 such that v' G xT. See 
FigureEl Then oj G n^. The sets II X , x G SUS -1 , are pairwise disjoint 
since the sets xT, x G S U S^ 1 , are pairwise disjoint. □ 

For x G S U S 1-1 define a partial isometry 

Sx = 7r0r)(l- Px .-i)GC(<9A)xr. 
Then, by Lemma fl. 11 

s x s* x = vr(x)(l - p x -i)-K(x~ l ) = 1 - ^(x^-iT^aT 1 ) = p x , 



u 




Figure 2. Separation of boundary points. 
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Figure 3. Definition of the set Tl x containing u. 

and 

s *x s x = 1 -Paj-i- 

Therefore the elements s x satisfy the relations 



s y s y 



(i.3) J2 

yesus- 1 

y^x' 1 

Also, it follows from Lemma fl .31 that 

(i-4) i= E E 8 »*i 

xesus- 1 xesus- 1 

The relations f|1.3j) . (|1.4p are precisely the Cuntz-Krieger relations 
|CKj corresponding to the {0, l}-matrix A, with entries indexed by 
elements of S U S^ 1 , defined by 

1 if y ^ aT 1 , 
if y = x~ l . 



1.5) A{x,y) 



The matrix A depends only on the rank of the free group T. Also 
A is irreducible and not a permutation matrix. It follows that the 
C*-subalgebra A of C(dA) x T generated by {s x ; x e S U S~ 1 } is 
isomorphic to the simple Cuntz-Krieger algebra Oa |CKj . It remains 
to show that A is the whole of C(dA) x T. 

Lemma 1.4. Under the above hypotheses, C(dA) x T = A. 

Proof. By the discussion above, it is enough to show that 

A D C(dA) x T. 

First of all we show that A D n(T). It suffices to show that 7r(x) G A 
for each x G S U S^ 1 . Now 

s*_i = (1 - pa.)7r(a:) = t^K-i, 
by Lemma fl.ll Therefore 

(1.6) s x + s*_i = n(x)(l - p^-i) + n(x)p x -i = ir(x). 

It follows that 7r(x) G ^4., as required. 

Finally, we must show that A D C(dA). Since s x s x = p x , it is 
certainly true that p x G A for all x G S U S* -1 . It follows by induction 
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from Lemma fl. If b). that p g G A for all g G T. Lemma fl. 21 now implies 
that A^C(dA). □ 

Example 1.5. Consider the graphs X, Y in Figure HJ Each of them 
has as universal covering space the 3- homogeneous tree A. Each has 
fundamental group the free group T on two generators. Consequently, 
each gives rise to an action of T on A. These two actions cannot be 
conjugate via an element of Aut(A) because their quotients are not 
isomorphic as graphs. 





X 



Y 



Figure 4. The graphs X, Y. 



Copies of the free group on two generators, acting with these ac- 
tions on the corresponding Bruhat-Tits tree A, can be found inside 
PGL(2, Q2), and also inside PGL(2, F) for any local field F with residue 
field of order 2. To see this, note that by |FTNj Appendix, Proposition 
5.5] PGL(2, Q 2 ) contains cocompact lattices r 1; T 2 which act freely and 
transitively on the vertex set A with 

T 1 = (Z/2Z) * (Z/2Z) * (Z/2Z) = (a, b, c | a 2 = b 2 = c 2 = 1) 

r 2 = z * (z/2Z) = ( x ,d\d 2 = 1). 

The subgroups Tx = (ab, ac) and Ty = (x, dxd) are both isomorphic to 
the free group on two generators. Moreover Tx\A = X and Ty\A = 
Y. 



2. K-THEORY 

Using the results of |Clj . it is now easy to determine the K-theory 
of -A(r). For each x G S U if? -1 , the element p x is a projection in ^4(r) 
and therefore defines an equivalence class \p x ] in K (A(T)). It is shown 
in |Clj that the classes \p x ] generate K (A(T)). Indeed, let L denote 
the abelian group with generating set S U S^ 1 and relations 

(2.1) x= V forxeSUS- 1 . 

yesus- 1 
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The map x i— > \p x ] extends to an isomorphism 9 from L onto K (A(T)) 
3]. Moreover 0(e) = [1], where e = a;. Now it follows from 

xesus- 1 

(12.1 1) that, for each ieS, 

(2.2) e = a; + ar 1 . 
Also 

e = + = Yl e = ie - 

xes xes 

Thus 

(2.3) (7-l)£ = 0. 

The group L is therefore generated by S , U{e}, and the relation ()2.3j) 
is satisfied. 

On the other hand, starting with an abstract abelian group with 
generating set SU {e} and the relations ([2.2)1 . one can make the formal 
definition x~ l = e — x, for each x G S, and recover the relations ()2.1j) 
via 

y^(x + x _1 ) = 7£ = £ = x + x^ 1 for X El S. 

xes 

This discussion proves 

Lemma 2.1. i£o(»4.(r)) = Z 7 ©Z/(7 — 1)Z via an isomorphism which 
sends [1] to i/ie generator o/Z/(7 — 1)Z. 

It is known that the C*-algebra -4(r) is purely infinite, simple, unital 
and nuclear |CK| ICl( IC2j . The classification theorem of jfCi therefore 
shows that *4.(r) is determined by its K-theory. 

Remark 2.2. If T is a torsion free cocompact lattice in PSL(2, M), so 
that T is the fundamental group of a Riemann surface of genus g, then 
it is known, jXDl Proposition 2.9], [HNj, that A(T) = C(P X (R)) x T is 
the unique p.i.s.u.n. C*-algebra whose K-theory is specified by 

(K (A(T)), [1]) = (Z 2 * +1 © Z/(2g - 2)Z, (0, 0, ... , 0, 1)), 
K l (A(T)) = Z 2a+l . 



The proof of this result in |ADj makes use of the Thorn Isomor- 
phism Theorem of A. Connes (which has no p-adic analogue) to identify 
K*(A(T)) with the topological K-theory K*(r\PSL(2, R)). It follows 
from the classification theorem of |Kj IPhj that -4(r) is a Cuntz-Krieger 
algebra. However there is no apparent dynamical reason for this fact. 
In contrast, the Cuntz-Krieger algebras of the present article appear 
naturally and explicitly. 
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3. The measure theoretic result 

The purpose of this section is to prove Theorem|2]of the Introduction. 
From now on A is a homogeneous tree of degree q + 1, where q > 1, 
and T is a free uniform lattice in Aut(A). A similar Theorem could be 
stated for non-homogeneous trees, and proved by the same methods. 
The boundary <9A is endowed with a natural Borel measure. In contrast 
to the topological result, measure theoretic rigidity for the boundary 
action fails: the von Neumann algebra L°°(<9A) x T depends on the 
tree A and on the action of T. Before proceeding with the proof here 
are some examples. 

Example 3.1. Let T be the free group on two generators. Then T is 
the fundamental group of each of the graphs X, Y of Figure El The 3- 
homogeneous tree A3 is the universal covering of both these graphs and 
there are two corresponding (free, cocompact) actions of T on A3. It 
follows from Theorem |21 that the von Neumann algebra L°°(9A 3 ) x T is 
the hyperfmite factor of type III1/4 in the first case, since X is bipartite, 
and type III1/2 in the second case, since Y is not bipartite. 

The group T is also the fundamental group of a bouquet of two 
circles and the corresponding action of T on the 4-homogeneous tree A 4 
produces the hyperfmite factor of type III1/3. These three actions are 
the only free and cocompact actions of the free group on two generators 
on a tree A with no vertices of degree < 2. 

Remark 3.2. For each 7 > 2, it is easy to construct bipartite and 
non-bipartite 3-homogeneous graphs with fundamental group the free 
group on 7 generators. The corresponding boundary actions are of 
types III1/4 and III1/2 respectively. 

We now proceed with the proof of TheoremEl As before, fix a vertex 
O G A. If u,v are vertices in A , let [u, v] be the directed geodesic 
path between them, with origin u. The graph distance d(u, v) between 
u and v is the length of [it, v), where each edge is assigned unit length. 
If v G A let Q v be the clopen set consisting of all uj G dA such that 
v G [0,u). 




Figure 5. A subset Q v of the boundary. 

There is a natural Borel measure /i on dA defined by yu(f^) = g (1_n ' ) , 
where n = d(0,v). The consistency of this definition is easily estab- 
lished, using the fact that there are precisely q vertices w adjacent to 
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v and not lying on the path [0,t>]. The set ft v is the disjoint union 
of the corresponding sets Q w , each of which has measure q~ n . Note 
that the normalization of this measure is different from that in |FTNj . 
This is immaterial for the result, but makes the formulae simpler. The 
measure \i clearly depends on the choice of the vertex O in A, but its 
measure class does not. 

Lemma 3.3. The action ofT on dA is measure-theoretically free, i.e. 

fi ({uj G dA : gu = uj}) = 
for all elements g G T — {e}. 

Proof. Let g G T — {e}. Since the action of T on A is free, g is 
hyperbolic; that is g fixes no point of A. It follows that the set 
{uj G dA : gu = uj} contains exactly two elements and so certainly 
has measure zero. □ 

It is well known (and it is an easy consequence of Lemma EllHI below) 
that the action of T on dA is also ergodic. Therefore the von Neumann 
algebra L°°(<9A) x T is a factor. A convenient reference for this fact 
and for the classification of von Neumann algebras is |Suj . Most of this 
section will be devoted to establishing that this factor is of type IIIa, 
for an appropriate value of A. This will be done by determining the 
ratio set of W. Krieger. 

Definition 3.4. Let G be a countable group of automorphisms of a 
measure space (fi,/i). Define the ratio set r{G) to be the subset of 
[0, oo) such that if A > then A G r(G) if and only if for every e > and 
measurable set A with n(A) > 0, there exists g G G and a measurable 
set B such that fi(B) > 0, B U gB C A and 



d/iog 

(uj) - A 



dfx 



< e 



for all uj G B. 



Remark 3.5. The ratio set r(T) depends only on the quasi-equivalence 
class of the measure fi. If the action of T is ergodic then r(T) — {0} is 
a subgroup of the multiplicative group of positive real numbers [HO, 
§1-3, Lemma 14]. 

In order to compute r(T), for the action of T on dA, the first step is 
to find the possible values of the Radon-Nikodym derivatives ^^-(oj), 
for g G T and uj G dA. 

Fix g G T and u G dA. Choose an open set of the form Q v with 
v G [O, u) and d{0, v) > d{0, gO). Such sets fl v form a neighbourhood 
base of uj. Then v ^ [0,gO] (Figure and g _1 fl v = Q g -i v . Since 
d(Q, g- l v) = d(gO, v), we have /i^" 1 ^) = q~ d{9 °' v) . 
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Figure 6. 

It follows that 
(3 I) *™(u,\ - - q ~ di90 ' V) - 

where 8(g, uj) = d(0, v) — d(gO, v). It is clear that S(g, uj) depends only 
on g and uj, not on the choice of v . In the language of |GH[ Chapter 
8], S(g,u) is the Busemann function /3 u (0,gO) relating the horocycles 
centered at uj containing O, gO respectively. For a fixed vertex v with 
d{0,v) > d(0,gO), the formula (|3.1|) remains true for all uj G VL v . 
We have therefore proved 

Lemma 3.6. The values of the Radon- Nikodym derivatives -^-(oj), 
for g G T and uj G dA, are given by 

dp, 

Moreover, for each g G T, each of these values is attained on a nonempty 
open subset of dA, 

These considerations show that 

(3.2) r(r) C {q S{9 '^ ; g G T, uj G dA} U {0}. 

Since the action of T is ergodic, r(T) — {0} is a multiplicative group 
of positive real numbers |H()[ Lemma 14]. What must be done now 
is to show that the inclusion in ()3.2)1 is in fact an equality. Clearly 
r(r) 7^ [0, oo). Therefore if we can show that r(T) contains a number 
in the open interval (0,1) then, by |HU1 Lemma 15], it must equal 
{X n ; n G Z} U {0}, for some A G (0, 1). By definition, this will show 
that the action of V, and hence the associated von Neumann algebra 
L°°(«9A) x T), is of type III A . 

Before proceeding, it is useful to interpret the situation in terms of 
the quotient graph X = T\A. In a connected graph X a proper path 
is a path which has no backtracking. That is, no edge [a, b] in the path 
is immediately followed by its inverse [b, a] . A cycle is a closed path, 
which is said to be based at its initial vertex (= final vertex). Note that 
a proper cycle can have a tail beginning at its base vertex, but that 
it can have no other tail (Figure Ej). Every proper cycle determines a 
unique tail-less cycle which is obtained by removing the tail. A circuit 
is a cycle which does not pass more than once through any vertex. 
There is clearly an upper bound for the possible length of a circuit in 
X. 
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Figure 7. A proper cycle with tail, based at vq. 

If g G r, then the geodesic path [0,gO] in A projects to a proper 
cycle C in the quotient graph X = T\A based at v = TO. Moreover 
d(0,gO) is equal to the length £(C) of that cycle. 

Conversely if C is a proper cycle based at vq in the graph X then 
the homotopy class of C is an element g of the fundamental group T of 
X. The cycle C lifts to a unique proper path in A with initial vertex 
O, namely [0,gO], and £(C) = d(0,gO). 

In order to prove equality in ()3.2|) we need the auxiliary concept of 
the full group. 

Definition 3.7. Given a group T acting on a measure space (Q, fi), we 
define the full group, [T], of T by 

[r] = {TG Aut(fl) : Tuj G Tcg" for almost every u G f2} . 

Remark 3.8. The ratio set r(T) of a countable subgroup T of Aut(f2) 
depends only on the full group in the sense that r(Ti) = r(T 2 ) whenever 

[ri] = [r 2 ]. 



The basis for the proof of equality in ()3.2j) is the following well known 
result. It is stated without proof in |H()[ 1.3]. 

Lemma 3.9. Let T be a countable group acting ergodically on a mea- 
sure space Q. Suppose that the full group [T] contains an ergodic mea- 
sure preserving subgroup H . 

Ifre (0,oo), g G T and the set D = {cu G fi; ^(w) = r} has 
positive measure, then r G r(T). 

Proof. Let A be a measurable subset of Q with ^(A) > 0. By the 
ergodicity of H, there exist hi, h% G H such that the set B = {u G A : 
hiu G D and h 2 ghiu G A} has positive measure. 

Let T' denote the group generated by hi, h 2 and T. By Remark 13.81 
r(T') = r(r). 

Let t = h 2 gh\ G T'. By construction, B U tl? C A. Moreover, since 
H is measure-preserving, 

dfiot dfiog 

— — (u)) = — : — (hiuj) = r tor all u G B, 
dfi d\i 

since hiio G D. This proves that r G r(T') = r(T), as required. □ 

In view of Lemma 13. fi[ all that is now needed in the present setup 
is the construction of a subgroup H. This will require the following 
result. 
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Lemma 3.10. Let H be subgroup o/Aut(A). Suppose that the induced 
action of H on dA is measure preserving and that, for each positive 
integer n, H acts transitively on the collection of sets 

{Q v :v E A, d(0,v) = n} . 

Then H acts ergodically on dA. 

Proof. Suppose that So C d A is a Borel set which is invariant under H 
and such that //(So) > 0. We show that this implies /i(dA — So) = 0, 
thereby establishing the ergodicity of the action. 

Define a new measure A on d A by A(S) = /jl(S D So), for each Borel 
set S C dA. Now, for each k G H, 

\{kS) = n(kSns ) = tJi(snk- 1 So) 

< fi(sns ) + f i(sn(k' 1 s -s )) 

= MSnSo) 

= A(S), 

and therefore A is if-invariant. 

Fix a positive integer n. The transitivity hypothesis on the action 
of H implies that 

A(O0 = A(^) 

whenever v,w G A, d(0,v) = d(0,w) = n. Since dA is the union of 
+ 1) disjoint sets {Q v ; d(0,v) = n}, each of which has equal 
measure with respect to A, we deduce that, if d(0,v) = n, 

{ v) q( n -V(q+l) g("- 1 )(g + l)' 

Thus \(Q V ) = cfx(Q v ) for every v G A, where c = > 0. Since 

the sets Q v , v G A, generate the Borel cr-algebra, we deduce that 
A(S) = c/i(S) for each Borel set S. Therefore 

n(dA - S ) = c _1 A(9A - S ) = c"V((9A - S ) n S ) = 0, 

thus proving ergodicity. □ 

It is now convenient to introduce some new terminology. 

Definition 3.11. Let X be a finite connected graph. Let Vq be a vertex 
of X and let K > 0. Say that (X,Vq) has property £(K) if for any 
two proper paths Pi, P<i having the same length n and the same initial 
vertex v , there exists k > 0, with k < K, and proper cycles Ci,C 2 
based at vo such that 

(a) The initial segment of Cj is Pj, i = 1, 2; 

(b) the cycles Cj have the same length n + k, i = 1,2. 



15 



Property £{K) says that any two proper paths of the same length 
starting at v can be completed to proper cycles of the same length, 
with a uniform bound on how much must be added to each path. 

Lemma 3.12. Let X be a finite connected graph whose vertices all 
have degree at least three and let vq be a vertex of X . Then (X,vq) has 
property £(K) for some K > 0. 

The proof of this technical result is deferred to Section HJ We can 
now prove that the action of V on <9A satisfies the hypotheses of Lemma 

m 

Lemma 3.13. Let A be a homogeneous tree of degree q + 1, where 
q > 1 and let T be a free uniform lattice in Aut(A). Then, relative to 
the action ofT on dA, the full group [T] contains an ergodic measure 
preserving subgroup H . 

Proof. By Lemma it suffices to prove the following assertion for 

any u, v G A , with d(0, u) = d(0, v) = n. 

(*) There exists a measure preserving automorphism <p G [r] such 
that is almost everywhere a bijection from Q u onto Q v . 

The geodesic paths [O, u], [O, v] in A project to proper paths P u , P v 
in X with initial vertex Vq = TO and length n. By hypothesis, the 
graph X has property £(K) for some constant K > 0, relative to 
Vq. Therefore there exists an integer k < K and proper cycles C u , C v 
based at v which have initial segments P u , P v respectively and £(P U ) = 
t(P v ) =n + k. 

The cycles C U ,C V lift to unique geodesic paths [O, u*), [0,v*] in A 
with initial segments [0,v] respectively and Tu* = Tv* = TO = 

vq. Since the vertices of X all have degree at least three, we can choose 
an edge e with o(e) = v o in X such that e meets the terminal edges 
of C u and C v only at vq. There are unique vertices Ui,vi G A 1 such 
that e = r[w*,wi] = r[u*,Ui]. Therefore there exists an element g G T 
such that g[u*,Ui] = [v*,Vi\. The restriction of the action of g to 
Q Ul = {u G dA; u\ G [u*,uj)} defines a measure preserving bijection 
from Q U1 onto Q Vl . Define <f>{uS) = g{u>) for oj G Q U1 . 




Figure 8. Definition of on 
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The set £l u is a disjoint union of q +1 sets of the form tt w where 
d(0,w) — n + k + 1. Each such set therefore has measure fi(fl w ) = 
q~ k ~ 1 fi(Q u ) . The map has been defined only on the set fl w with w = 
U\. Therefore has not yet been defined on a proportion (1 — q~ k ~ r ) 
of the set Q u . Since k < K, the measure of the subset of Q u for which 
has not yet been defined is at most (1 — q~ K ~ l )ix{VL u ). 




Figure 9. Second step in the definition of 0. 

Now repeat the process on each of the q k+1 sets Q w C Q u , with 
d(0,w) = n + k + 1, on which has not yet been defined. In the 
preceding argument, replace Q u by Q w and fl v by an appropriate sub- 
set Q z of Q v disjoint from Q Vl . Note that there is a large amount of 
arbitrariness in the choice of which Q z is to be paired with a particular 
fl w . In each such Q w , is then defined on a subset whose complement 
in fl w has measure at most (1 — q~ K ~ 1 )fi(Q w ). 

Thus after two steps, has been defined except on a set of measure 
at most (1 — q^ K ^ 1 ) 2 fi(Q u ). Continue in this way. After j steps, has 
been defined except on a set of measure at most (1 — q^ K ~ i y (i(fl u ). 

Since (1 — g" A ~ 1 )- ? —>■ as j —>■ oo, the measure preserving map 
is defined almost everywhere on Q u , with <p(oo) G Tu for almost 
all uj G VL U . Finally define to be the inverse of the map already 
constructed on fl v and the identity map on dA — (fl u UQ V ). The proof 
of (*) is complete. □ 

It follows from Lemmas 13.61 13.91 and 13.131 that we have equality in 
(JO). That is 

(3.3) r(T) = {q 5M ; g E T,lu E dA} U {0}. 

The final step is to identify this set more precisely. Recall that there 
is a canonical bipartition of the vertex set of A, such that two vertices 
have the same type if and only if the distance between them is even. 
The graph X = T\A is bipartite if and only if the action of T is type 
preserving. Recall also that S(g, uo) = d(0, v) — d(gO, v), for any vertex 
v E [0,u) n [gO,u). 

Lemma 3.14. Let A be a locally finite tree whose vertices all have 
degree at least three. Let V be a free uniform lattice in Aut(A) and let 
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X = T\A. Then 

2Z if X is bipartite, 
Z otherwise. 

Proof. Suppose first of all that X is not bipartite. Then X contains a 
circuit of odd length. Connecting this circuit to vq by a minimal path 
and going around the circuit an appropriate number of times shows 
that X contains proper cycles based at v$ of arbitrarily large even and 
odd lengths. 

It follows that we may choose g G V such that d(0,gO) = 2n, for 
arbitrarily large n. If k G Z,with — n < k < n, let a G [O, gO] with 
d{0, a) = n + k, d(gO,a) = n — k. Choose uj G dA with [O, uj) fl 
[gO,uj) = [a,uj). This is possible since the vertex a has degree at least 
three (Figure EH)- Then d~(g, uj) = n + k — (n — k) = 2k. 

We may also choose geT such that d(0, gO) = 2n + l for arbitrarily 
large n. If k G Z,with — n < k < n, choose a G [O, gO] with d(0, a) = 
n+k, d(gO, a) = n+l—k. Choose lj G dA with [O, u)C\[gO, uj) = [a, lu). 
Then 5(g,u) = 2k- 1. 

It follows that the range of the function 5(g,u>) is Z. 



go 




{5{g,u);geT,uedA} 



Figure 10. 

Now suppose that X is bipartite. Then the graph X contains proper 
cycles of arbitrarily large even length only. The preceding argument 
shows that the range of the function 5(g,u) is 2Z. □ 

Assume the hypotheses of Theorem 121 Then by (jH.Hjl and Lemma 
I3.14| the action of T on dA is of type IIIi/ g 2, if X is bipartite and of 
type Illi/q. otherwise. 

In order to complete the proof of Theorem El it only remains to prove 
that the factor L°°(<9A) x T is hyperfinite. By |Zlj . this follows from 
the next result. 

Proposition 3.15. The action ofT on dA is amenable. 

Proof. The group G = Aut(A) acts transitively on dA |FTN[ Chapter 
1.8]. Fix an element uj G dA, and let = {g G G : gu = uj}. Then 
d A = G/G^, and /i corresponds to a measure in the unique quasi- 
invariant measure class of G/G^. The group G w is amenable by |FTN[ 
Theorem 8.3]. It follows from |Z2[ Corollary 4.3.7] that the action of T 
on G/G^ is amenable. □ 
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4. Appendix: Proof of a Technical Lemma 

This section contains a proof of the technical result, Lemma 13.121 
During the course of the proof it will be necessary to concatenate paths. 
A difficulty arises because two proper paths cannot necessarily be con- 
catenated to produce a proper path. The product path may backtrack 
at the initial edge of the second path. This problem is overcome by in- 
troducing a detour around a proper cycle attached at the initial vertex 
of the second path. The following auxiliary Lemma will be used to do 
this. 

Lemma 4.1. (Attaching a Loop to an Edge.) Let X be a finite 
connected graph whose vertices all have degree at least three. Let e be an 
edge of X . Then there is a proper cycle L based at the terminal vertex 
t(e), not passing through e and having length £(L) < 5 + A, where 5 is 
the diameter of X and A is the maximum length of a circuit in X . 

Proof. The edge e is contained in a maximal tree T in X. Every vertex 
of X is a vertex of T. Let P be a maximal proper (geodesic) path in T 
with initial vertex o(e) and initial edge e. Let v be the terminal vertex 
of P and / the terminal edge. Then v is an endpoint of T. The vertex 
v has degree at least three. It follows that there are two edges in X 
other than / with initial vertex v. These two edges may both have 
terminal vertex v (in fact one may be the opposite of the other) or else 
one or both of them may end at a vertex other than v. However in all 
cases we may use one or both of these edges together with edges in T 
to construct a circuit Lq based at v and not passing through e. The 
required proper cycle L can the be constructed from ?ULo- D 

Proof of Lemma 13.1 21 Let 5 be the diameter of X and A the maximum 
length of a circuit in X. We show that property £(K) is satisfied with 
K = 10 + 105 + 6A. 

Let Pi, P2 be proper paths in X having the same length n and the 
same initial vertex vq. Let p\,P2 be the terminal vertices of P\,P2 
respectively. We must construct proper cycles Ci,C 2 based at v sat- 
isfying the conditions of Definition 13.111 

Choose once and for all a path [pi,j?2] of shortest length between p\ 
and p2- There are two separate cases to consider. 

Case 1. The length of [pi,P2] is even. Denote this length by 2s where 
s > and let po be the midpoint of [pi,P2]- If s = then a simpler 
argument will apply, and produce a smaller bound for the lengths of 
Ci,C 2 , so we assume that s > 0. 

Choose a path R of minimal length from po to vq. The cycles C%, C2 
will be constructed from portions the paths Pi, P2, R, [pi, P2] , with loops 
attached to avoid backtracking. Refer to Figure fTTl 

Choose an edge e\ with o{e.\) = p\ such that e\ is not the initial edge 
of [Pi)P2] and ~e~\ is not the final edge of Pi. Choose an edge e 2 with 
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°( e 2) = T>2 such that e 2 is not the initial edge of [p 2 ,Pi] and e 2 is not 
the final edge of P 2 . For i — 1,2, attach a proper cycle Lj at t{ej), as 
in Lemma f4. II 

Assume that the initial edge of R does not meet either of the edges 
of [pi,p 2 ] which contain p . Let C\ be the proper cycle based at t> 
obtained by passing through the following sequence of paths and edges 
in the order indicated. 

P\ -> e 1 -> Li -> ei -> [pi,p 2 ] -»• e 2 -> ^2 -> e 2 -> [p 2 ,Po] R 

Similarly, let C 2 be obtained from 

P2 e 2 -> L 2 -> e 2 -> [p 2 ,Pi] -> ei -> Li -> &l -> [pi,p ] -R 

The proper cycles C\,C2 have initial segments P\,P% respectively and 
have the same length n + k, where k = 4 + t{L\) + ^(^2) + 3s + £(R) < 
4 + 2(5 + A) + \8 + 5 < 4 + 55 + 2A. 

Now assume that the initial edge of R meets an edge of [pi, p%] which 
contains Pq. This is precisely the situation illustrated in Figure ITT1 The 
cycles G\, C2 described above will no longer both be proper, since there 
will be a backtrack for one of them at the first edge of R. In order to 
avoid this, choose an edge e with o(e ) = po such that e does not 
meet either of the edges of [pi,p 2 ] containing p . Attach a proper cycle 
L at t(e ), as in Lemma l4~Tl Modify the cycles Ci,C 2 above so that 
the final part of each becomes 

• • • , Po] — ► e -> L -> e -> i? 

The proper cycles Ci, C 2 now have the same length n + k, where < 
6 + 65 + 3A. 



L\ Lq L2 




Figure 11. Constructing proper cycles of the same length. 

Case 2. The length of [pi, p 2 ] is odd. Denote this length by 2s+l where 
s > and let p be the vertex of [pi,p 2 ] with d(p ,pi) = s,d(p ,p 2 ) = 
s + 1. The argument that follows will be slightly different, but simpler, 
if s = 0. We therefore again assume that s > 0. 

Exactly the same argument as in Case 1 shows that there are proper 
cycles C 1 ,C 2 based at Vo and with initial segments P\,Pi respectively. 
The only difference is that 1{C\) — n + k + 1, ^(C 2 ) = n + k, where 
k < 6 + 65 + 3A. 
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The cycles will be modified to have the same length by adding to 
the end of each an appropriate proper cycle based at v . The (possibly 
improper) cycle 

has odd length. Deleting appropriate parts of this cycle shows that X 
contains a circuit Co of odd length 2t + 1. (In other words, the graph 
X is not bipartite.) 

Choose a path S\ of minimal length from vq to Cq. Let V\ be the 
terminal vertex of S\. The circuit Co is the union of two proper paths 
Cq, Cq with lengths t + 1, t respectively and initial vertex v\. Let 
t>2 be the terminal vertex of the paths Cq, Cq. Choose a path S 2 of 
minimal length from v 2 to V\. Add to the end of each of the cycles 
Ci, C 2 a cycle based at v , as indicated below 

C\ > S± ► Cq ► S2 

L-2 — ' Oi — > L-q — ► D 2 

The resulting cycles have the same length, namely n + k + l + t + £(Si) + 
£(S 2 ) = n + k', where k' < k + A + 26 < 6 + 86 + 4A. Either or both 
of these cycles may have backtracking at Vq or at v 2 (but not at vi). If 
this happens add an edge (and its reverse) and adjoin a loop to both 
cycles at the relevant vertex as in Lemma f4. II The resulting cycles are 
proper (i.e. have no backtracking) and have the same length n + k" , 
where k" < 10 + 105 + 6A. □ 
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